STRUCTURE OF A MULTI-INPUT MULT I- OUTPUT MULT I CARRIER CODE 
DIVISION MULTIPLE ACCESS COMMUNICATION SYSTEM AND 
COMMUNICATION METHOD THEREOF 

5 Background of Invention 

1. Field of the Invention 

The invention relates to a structure of a multi-input 
10 multi-output multicarrier code division multiple access 
(MIMO MC-CDMA) communication system and a communication 
method thereof, and more particularly, to a structure of 
a MIMO MC-CDMA communication system and a communication 
method using the space time block encoding technology and 
15 the space-path spreading codes. 

2. Description of the Prior Art 

Application of the network and communication system 
20 is changed from transferring text and audio data to 
transferring multimedia data, so the requirement of 
wireless bandwidth is getting more imperative. The 
multicarrier code division multiple access (MC-CDMA) 
communication system is a method to apply the spreading 
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technology onto the OFDM structure. The MC-CDMA allows 
the spreading code to be independently modified on the 
carrier wave by user to decline and flatten the channel, 
and provides the benefit of various frequencies to against 
5 interference by using the first-order equalizer. 

In the field of the wireless communication system, one 
of the most important topics is how to eliminate the decay 
and interference of signals, and a multi-input 

10 multi-output (MIMO) technology is disclosed recently. 
Pluralities of antennas are installed at both terminals 
of the wireless transmission, so the spectrum efficiency 
and transmission reliability can be obviously improved, 
and the diversity gain can be provided. In 1998 , the BLAST 

15 (Bell Laboratories layered space-time) which is an 
structure of MIMO is disclosed by Foschini et al . 
(Wireless Personal Commun., vol.6, pg. 315-335). The 
spatial multiplexing function in the point-to-point 
narrow-band communication can be achieved with this 

20 technology without increasing transmitting power and 
system bandwidth. The spatial multiplexing function can 
transmit different data streams at pluralities of 
antennas s imul t aneously wi th the independent and parallel 
spatial channels, and get more effective spectrum of the 



communication system. 

On the other hand, for improving the chain quality of 
the MIMO communication system, the transmit diversity and 
5 the receive diversity can be selected to obtain a 
flattened environment. For example, the space-time coding 
(STC) technology is a popular one used in the MIMO 
communication system. However, the spectrum efficiency 
and diversity cannot be simultaneously optimized, and can 

10 only choose one. For solving this problem, the multi-code 
transmission technology is developed, such as the 
space-time spreading BLAST (STS BLAST) technology. The 
technology disclosed by Huang et al. in the IEEE journal 
is one kind of the multi-code transmission technology 

15 (IEEE Trans. Wireless Commun., 2002 vol.1, no . 3 , pg . 
383-392). However, when comparing with the method that 
only uses the BLAST technology or the space-time block 
coding (STBC) technology, the multi-code transmission 
technology can only get the lower spectrum efficiency and 

20 diversity gain. When applying to the wide-band system, 
or named the multiple path environment, the multi-code 
transmission efficiency will be lowered by the 
Intersymbol Interference (ISI) and the non-perpendicular 
substreams, and the conventional technologies cannot have 
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a better diversity or spectrum efficiency. 

Summary of Invention 

5 It is therefore a primary objective of the claimed 

invention to provide a multi-input multi-output 
multicarrier code division multiple access (MIMO MC-CDMA) 
communication system and a communication method thereof 
to provide a great spectrum efficiency and chain quality. 

10 

It is therefore another objective of the claimed 
invention to provide a MIMO MC-CDMA communication system 
that can accomplish great spectrum efficiency and chain 
quality simultaneously. 

15 

It is therefore a further objective of the claimed 
invention to provide a MIMO MC-CDMA communication system 
and a communication method thereof using the space time 
block encoding technology and the space-path spreading 
20 codes to obtain a great spectrum efficiency and chain 
quality . 



According to the claimed invention, a structure of a 
MIMO MC-CDMA communication system is disclosed. The 
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transmitter comprises: a de-multiplexer for receiving a 
user's data and outputting the data divided into a 
plurality of parallel data streams; a plurality of space 
time block encoders individually receiving the parallel 
5 data streams of the de-multiplexer and outputting the data 
streams after encoding; a plurality of space-path 
spreaders receiving outputted data from the space time 
block encoders and outputting received data after 
spreading with a pre-designed space-path spreading code; 
10 and a plurality of transmit antennas, each transmit 
antenna receives outputted data from each space-path 
spreader and transmitting received data through multiple 
paths . 

15 The present invention also discloses a receiver 

applied on the above-mentioned MIMO MC-CDMA communication 
system. The receiver comprises: a plurality of receive 
antennas for receiving data transmitted by the transmit 
antennas; a plurality of matched filters individually 

20 receiving data received by the receive antennas and 
despreading it in accordance with the space-path 
spreading code; a space-time linear combiner receiving 
data despread by the matched filters and outputting 
received data after combining; a BLAST detector receiving 



data outputted by the space-time linear combiner, 
separating mutually interfering signal from the multiple 
transmit antennas, obtaining diversity gain, and 
outputting operated data; and a multiplexer receiving 
5 data outputted by the BLAST detector and outputting data 
after multiplexing . 

The present invention further discloses a MIMO MC-CDMA 
communication method. The step of transmitting data 

10 comprises: simultaneously transferring a transmitting 
data to a plurality of parallel data streams; space time 
block encoding each parallel data stream; spreading the 
encoded data streams with a pre-designed space-path 
spreading code; and collecting the spread parallel data 

15 streams, transferring to a plurality of transmit antennas, 
and transmitting data with the transmit antennas through 
a multiple paths. 

The step of receiving data of the MIMO MC-CDMA 
20 communication method comprises: receiving data 
transmitted by the transmit antennas through a plurality 
of receive antennas; despreading data received by the 
receive antennas through a plurality of corresponding 
matched filters in accordance with the pre-designed 



space-path spreading code; combining the despread data 
with a linear combiner; and separating mutually 
interfering signal from the combined data with a BLAST 
detector, and outputting data after multiplexing it with 
5 a multiplexer. 

These and other objectives of the present invention 
will no doubt become obvious to those of ordinary skill 
in the art after reading the following detailed 
10 description of the preferred embodiment that is 
illustrated in the various figures and drawings. 

Brief Description of Drawings 

15 Fig. 1(a) is a schematic diagram of a transmitter of 

a MC-CDMA system according to the present invention. 

Fig. 1(b) is a schematic diagram of a receiver of a 
MC-CDMA system according to the present invention. 

Fig. 2 is a schematic diagram of another embodiment of 
20 a MC-CDMA system according to the present invention. 

Fig. 3 is a schematic diagram of a further embodiment 
of a MC-CDMA system according to the present invention. 

10 de-multiplexer 
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12 space time block encoder 

14 space-path spreader 

16 transmit antenna 

18 receive antenna 

20 matched filter 

22 space-time linear combiner 

24 BLAST detector 

2 6 multiplexer 

Detailed Description 

The claimed structure of a MIMO MC-CDMA communication 
system is shown in Figs. 1(a) and 1(b) . Fig. 1(a) is a 
schematic diagram of a transmitter of this system, Fig.l (b) 
is a schematic diagram of a receiver of this system, and 
this structure is constructed on the multiple paths of 
frequency setting. The transmitter of the base station 
has N t transmit antenna 16 providing K users to transmit 
data simultaneously. As shown in Fig. 1(a), the data 
streams of each user are processed by a de-multiplexer 
10 to produce LN t substreams, and the substreams can be 
divided into L groups of parallel data streams with N t 
symbols and outputted from the de- multiplexer 10. The data 
steam of user can be shown as d k (i) , wherein k = \,2,...,K means 
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K users. After processing by the de-multiplexer 10, the 
substreams can be shown as dj^pii) = d k (N t (i +p - 1) + n t — 1) , wherein 
n t = l 9 2 9 ... 9 N t * p = 1,2,. ..,Z , and X is the path length (the unit 
is chip) . The L groups of parallel data streams outputted 
5 by the de-multiplexer are space-time block coded with the 
L space time block coders (STBC) 12, and in the coded L 
data streams, the symbol of each data stream has same space 
time block coding structure. That means that the symbols 
with the same N t are related complex conjugation 
10 multiplying a minus sign. The space time block coding 
technology can provide various space to diversify and 
obtain better chain quality. 



Then, the coded parallel data streams are individually 
15 passed the space-path spreader 14. The data streams are 
spread with the pre-designed space-path spreading codes 
t kp to ant icipat i vely suppress the multiple access 
interference (MAI) and anticipat ively equalize the 

multiple paths. After spreading, the n t th data stream of 
20 each group of the substreams are added and transmitted 

to the n tt h antenna. The transmission signal on the N t 
transmit antenna is s(t) = [ j (l) (f ), J (2) (0» • • • » } (Of r wherein 
s ( n '\t) = Xf=i J * , / ) (0 • In the MC *" CDMA system, the transmission 
signal s[ n p(t) of the i th data symbol transmitted by the k th 
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user through the ft /th transmit antenna 16 can be shown as: 



M-\ L t 
4?; } (0= Z Z^,p(^)4:; ) (0exp{72^m— } (l)whe 

rein, f e [iT 6 ,(/ + \)T b ] , T b is symbol interval, t kp (m) is the 
5 (m+l)th *k,p ' ^kp^S) is i t h data symbol with the average zero 
and the variation P T /N tf Pt is the total transmission 
energy average. The transmission path has L separated 
Rayleigh decay path (L<< M) , and for simplifying the 
analysis, if the path delay spread interval of all users 
10 are the same, a guard time T G can be inserted before 
transmitting s%)\t) to reduce the interference between 
symbol s . 

For receiving the signals transmitted by the transmit 
15 antenna 16, assuming user q is the matched user, the 
signals received by the m r th receive antenna 18 of the 
q th mobile station can be shown as: 

4 w - ) (o = t £ £ £ «&^M3 ) ('-'( 7 * +2; o)-v 2, c) + ^" ,) « < 2 > 

k~\ n ( =\ l-\ i=-co 

Wherein a^j r,nt) is the decay gain of the I t h path, T ql is 
20 the delay time of the ^ /t h transmit antenna 16 of the base 
station to the m r th receive antenna 18 of the q t h mobile 
station, is the stable complex Gaussian assuming 
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average zero, T c =T b IM is the chips interval, and «^ '(f) 
is the additional white gauss noise with energy cr„ . 

After removing the guard time of the received signals, 
when sampling the i th symbol interval at time t = iT h + nT cr 
the produced digital receive data is: 

* } (")= t £ t<7' n,) 4:i\n-T qJ ) + W^\n) (3) 

k = \n t = \ l=\ 

Wherein n = 0,1,..., M - 1 . After the FFT , the receive data in 
frequency domain is: 

xft\m) = FFT{x\ m i '\n)} 

=Zlt iaj7'"' ) 4^ ) (0^ >P ('»)exp{-y(2^^rr < , )/ )} + «<7>(/ W ) (4) 

k = \n, = \p=U=\ M 

wherein m = 0,1,. ..,M - 1 , and riffl^m) is the FFT of «£? r) («) . For 
the received data, the i t h symbol data in frequency domain 
shown in Mxl vector is: 

4 m ' ) (o=[4? ) (o),x^>(i),...,x(7>(M-i)f 

=f Z £ t<?'"' } 4:'M^,i □ t*, p } + (5) 

wherein, O denotes the Hadamard product, 

^,p = [^,p(0X^p( 1 ) 5 ... ? ^,p(^ r -l)f , n^ } (/) is the noise vector, Tis 
the transposed vector, and w q j is the phase shift vector 
caused by x ql th the l th path, whose form is: 
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w 9 ,/ = n> e 





(6) 



At the receiver, the detection of symbols can be achieved 
by using the matched filter 20, the space-time linear 
combiner 22, and the BLAST detector 24, and outputted by 
the multiplexer 2 6 . Please refer to Fig. 1(b), after the 
receive antenna 18 of the mobile station receives the data 
signals from the transmitter, the guard time of the 
received data is removed in advance if the received data 
has been added the guard time or processed with the inverse 
fast Fourier transform (IFFT), and reversing the data to 
the frequency domain with FFT. The transmitter utilizes 
the space-path spreading codes to suppress the multiple 
access interference (MAI) and equalize the paths, so the 
receiver only needs simple matched filter 20 to despread 
data. The data received by groups of the receive antennas 
18 of the receiver is despread by groups of matched filters, 
and these filters have the space-path spreading codes 
corresponding to the receiver. The matched filter 20 of 
the g th mobile station can be shown in with length M, 

and the outputting data of the m r th receive antenna 18 
of the matched filters 20 corresponding to the mobile 
station can be shown as: 
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4 Wr) 0') = <x^>(0 

k=\n,=\ p=l /=1 

wherein c^/ = □ w* ?/ is the despreading vector multiplies 
the phase shift vector of the 2 th path, and n^(i) = nj" r) (/) 
means the noise. The pre-designed space-path spreading 
5 codes can effectively suppress the multiple access 
interference and symbol interference by using the 
space-path spreading codes to remove the noise, and is 
shown a s : 

*qj t k,p = ^ q = k,l = p 

*qjh, P = °> otherwise (8) 
10 wherein / = 1,2,...,Z ' p = 1 ? 2,...,Z, , k = l,2 9 ... 9 K . Solving the 
equation (8) can obtain: 

T = C(C // C)" 1 (9) 

T = » • - - » »• • • » * 3 is the space-path spreading codes 

matrix, C = [C 1? C 2 ,... 5 C^] is the "phase shift" spreading 

15 codes matrix, and = [c* i,c^ 2»---j c *,i:] i s the MxL codes 
matrix of the Jc t h user which is used to show the valid 
feature wave in the path delay spreading interval. If C 
has a complete column rank, namely M > KL , the suppressing 
effect will be greater. When M is fixed, amount of the 

20 valid user is only limited by L , and the maximum amount 
of valid user is: 
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K = 
"max 



M 
L 



(10) 



For retaining the total transmission energy a fixed 
value, t kp should be normalized to ||t^ p || = l f that: 

C% tl t kjp =J gJ 5[q-k]S[l-p] (11) 

For all q, k, 1 and p, J ql is a normalizing factor. 

Substituting the equation (11) into equation (7) : 
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4 mr) c) = £ Z^' M ' ) </ ) (o+4 Wr) (o 

n=\ l=\ 

wherein = afy'^J^ is 

channel" . 



(12) 



the effective "compound 



After processing by the matched filter 20, equation 
(12) can be explained as an equivalent narrow-band MIMO 
system, which has LN t inputs ( N t continuous symbols) and 
15 M r outputs (behind the matched filter 20). A flat decay 
channel inside it has the decay gain ^™{* n%) and the 
additional noise. A continuous N t symbols y^^tj + n t - 1) , 
whose yg m f i\0 = y { g ntr \i + "/-!) and m r = l,2,...,A/ r , w, = l,2,...,tf, , is 
shown in vector form: 

= H g d 9 (0 + n,(0 (13) 
wherein d,(i) = [^(Z),.. >(/),.. .,4!1(0,..., ^^(Of , fi ff (0 is the 
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noise vector, and the compound channel matrix of the 

g t h mobile station is: 





(14) 



„(A/ r ) mmm yg{M r ) 



H^) r is the N t xN t sub matrix of H q , H q has the complete 



5 column rank when L < M r . The BLAST detector 24 can be 
applied, for example: when N t =2 



which has a channel structure similar to that of. STBC. 
With the compound channel, a BLAST detector 24 can be used 
10 in a Af t symbol cycle to decode LN t substreams, and a 
multiple gain L is obtained. On the other hand, the 
transmission diversity gain can be achieved with multiple 
transmit antenna transmitting the same N t symbols. 

15 With assistance of linearly combining y^(0 and the 

compound channel matrix , the adequate statistics 

vector xM) with LN t dimensions can be obtained as: 
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% q {i) = Re{Hf y 9 (/)} = F q d q (i) + Re{Hf n q (i)} 



(16) 



wherein = RefH^H^} is a LN, x LN t matrix, a N t xN, 

20 diagonal matrix Pqj^N, locates on its l th diagonal block, 



I = \,2,...,L, and 
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M r N t 
m r = \ n ( ~\ 

shows N t M r total diversity gain ( N t comes from the 
transmitter, M r comes from the receiver) . In view of the 
equation (16) , this system can have LN t inputs, LN t outputs 
5 and a MIMO flat decay channel. Hence, the LN t substreams 
can be detected by using method of combining MMSE and OSIC 
when processing the BLAST (please refer to the journal 
published by Foschini in IEEE J. Select. Areas Commun, 
Nov. 1999, vol. 11, no. 11, page 1841-1852) . 

10 

Under the structure of Figs. 1(a) and 1(b), the total 
diversity gain of the MC-CDMA communication system is N t M rr 
and when L<M r , the transmission speed is L (namely 
multiple gain) and this system can further adjust the 

15 multiple gain and the total diversity gain. Please refer 
to Fig. 2, in this embodiment, the substreams with STBC 
processed are transmitted to the corresponding space-time 
spreader with two substreams in one group. When L<M r l2, 
the total diversity gain of this system is N t M r /2, and the 

20 transmission speed is 2L. Under the structure of Fig. 3, 
the outputted data of each STBC is transmitted to two 
space = time spreader. When L<2M r , the total diversity 
gain of this system is 2N t M r , and the transmission speed 



is L/2. Similarly, by adjusting the relationship of the 
STBC and the space-time spreader, the different diversity 
gains and transmission speeds are obtained. Hence, the 
MC-CDMA communication system of the present invention can 
5 be suitably selected in space multi-work or variance 
according to the requirement. 

In contrast to the prior art, the present invention 
discloses a space time block coding technology combined 

10 with the suitable space-path spreading codes, so that the 
MIMO MC-CDMA communication system can have better ability 
of space multi-work and space variance to accomplish a 
greater spectrum efficiency and chain quality. In 
addition, the spectrum efficiency and the chain quality 

15 can be further adjusted according to actual requirement, 
and not only improves the system efficiency but also 
provides various applications. 

Those skilled in the art will readily observe that 
20 numerous modifications and alterations of the device may 
be made while retaining the teachings of the invention. 
Accordingly, the above disclosure should be construed as 
limited only by the metes and bounds of the appended 
claims . 



